Năm 1212, quân Mông Cổ đến Sơn Tây, Mẫn khi ấy được 12 tuổi, theo cha mẹ tránh vào núi Thiện Phòng, huyện Đức Hưng. Nhưng cả nhà vẫn bị bắt, Mẫn bị tách khỏi cha mẹ, giao cho một viên đại tướng.[3] Ngày nọ, Thành Cát Tư Hãn đãi tiệc ở hành doanh, Mẫn theo chư tướng đi vào cùng ngồi ăn uống; Thành Cát Tư Hãn thấy dung mạo khôi ngô, lấy làm lạ, hỏi ông từ đâu đến, rồi giữ lại làm túc vệ.[4] Trải qua 2 năm, Mẫn thông thạo tiếng nói của các bộ lạc Mông Cổ, được Thành Cát Tư Hãn khen ngợi, ban tên Ngọc Xuất Kiền, được phép ra vào lều trại của Đại Hãn, bắt đầu làm Phụng ngự. Sau đó, quân Mông Cổ diệt Tây Liêu, đánh Hoa Lạt Tử Mô, Mẫn đều tham gia.